Improving construction land use efficiency is an effective approach to conflicts of human and land, and is of significance in land sustainable development. This paper uses CCR model in DEA to estimate the construction land use efficiency in Xinjiang's 88 cites (counties), with the result generally showing a low efficiency, namely more-input-less-output. 56.82% of the cities (counties) are less than the average and DEA effective units concentrate in the northern Xinjiang. The spatial differentiation is also distinct, highest in the north, lowest in the east, and middle in the south. This paper presents suggestions on reducing proportional land input production elements, optimizing industrial structure, improving labors abilities and using advanced technologies in increasing construction land use efficiency.